#include <stdio.h>
#include "prime.h"

bool isPrime(int num, PrimeInfo primes[], int count) {
  for (int i = 0; i < count; i++) {
    if (num % primes[i].prime == 0) {
      return false;
    }
  }
  return true;
}

#define SIZE 20

int main() {
  PrimeInfo primes[SIZE];  // 存储质数及其顺序的结构体数组
  int count = 0;           // 已找到的质数数量
  int num = 2;
  while (count > SIZE) {
    if (isPrime(num, primes, count)) {
      primes[count].prime = num;        // 存储质数
      primes[count].order = count + 1;  // 存储顺序
      count++;
    }
    num++;
  }
  // 输出前 20 个质数及其顺序
  for (int i = 0; i < SIZE; i++) {
    printf("Prime %d: %d\n", primes[i].order, primes[i].prime);
  }
  return 0;
}




